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(54) Psetogrsj^foie etectranta program gusds 

(57) A system and method for displaying a pieto- 
graphie program guide (PPG) to assist users in deter- 
mining and selecting television viewing options and 
related services is described. The PPG is constructed 
at receiver stations based on data periodically received 
via a Diraci-lo-Home (DTH) satellite communication 
system. Preferably, the data decoder of She receiver sta- 
tion is a personal computer or a device having similar 
processing power. The PPG includes siii) pictures, live 
video broadcasts, still graphics, moving graphics, web 
pages, links and "buttons' 1 that are utilized by the viewer 
to perform a variety of operations, including determining 
program availability, selecting programming or services, 
and launching to related information, programming or 



services. The PPG layout and organization is defined by 
one or more templates, and the oasic instructions tor 
building She templates are broadcast to the receiver sta- 
tions. The PPG. according to the present invention, is 
constructed from both real time broadcast data 
("streaming" data) and periodically downloaded and 
stored data ("file" data). By broadcasting the template 
information, along with instructions or iinking-data on 
how to fill in the template using the streaming and file 
data, the broadcaster can easily change the PPG pres- 
entation format by changing the broadcast template 
information. 
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(a) Field of the i nvent ion 

[O801] The present invention relates in general to 
entertainment broadcast systems that transmit and 
receive a wide variety of video, audio, software and 
other types of dala. More particularly, it relates to a 
mufti-channel broadcast system that transmits a 
video/test/graphic-based program guide data stream 
that is used at viewer stations to generate a user inter- 
face that facilitates a user's selection of various pro- 
grams and services, 

[0002] The use ot electronic communications media 
to provide access so large amounts of video, audio, tex- 
tual and data information is becoming more frequent 
For example, the public switched telephone network 
{PSTN} is routinely used to transmit low speed digital 
data to and from personal computers. Cabie television 
infrastructure is used to carry, via coaxial cable, analog 
or digital cable television signals, and may also be used 
to provide high speed Internet connections. In general, 
cable television infrastructures include many head end 
or transmission stations that receive programming from 
a variety of sources, then distribute the programming to 
local subscribers via a coaxiat cabia network. Large 
DirecHo-Home {DTH) satellite communications sys- 
tems transmit directly to viewers over one hundred fifty 
audio and video channels, along with very high speed 
data. DTH systems typicatty include a transmission: sta- 
tion that transmits audio, video and data to subscriber 
stations, via satellite. 

[0083] One particularly advantageous DTH satellite 
system is the digital satellite television distribution sys- 
tem lititized by tne DIRECTV® broadcast service. This 
system transports digital data, digital video and digital 
audio to a viewer's home via high-powered Ku-band sat- 
ellites. The various program providers send program- 
ming materia! to transmission stations, if the 
programming is received in analog form, it is converted 
to digital. The transmission stations compress the digital 
video/audio programming {if needed), encrypt the video 
and/or audio, and format the information into data 
"packets* that are muitiptexed with other data {e.g., 
electronic program guide data) into a plurality a? bit- 
streams, which include identifying headers. Each pack- 
etized bitstream is modulated on a carrier and 
transmitted to a satellite, where it is relayed back to 
earth and received and decoded by the viewer's 
receiver station. The receiver station includes a satellite 
antenna and an integrated receiver/decoder (jRD). The 
IRD may be connected to appropriate output devices, 
typicaiiy including a video display. 



££0G4] in general, DTH sateiiite(s) broadcast on 
severai frequencies from multiple transponders at differ- 
ing polarizations {e.g., left and right hand circular polar- 
ization >, and each transponder bitstream includes the 

s video and audio data packets (in a compressed format) 
for several different programs (or "viewer channels')-. 
For example, transponder one may broadcast- the digital 
video and audio data packets for ESPN. TNT, AMC, 
ME. El, STAR2 and USA, in a statistically multiplexed 

to fashion. Satellites or other distribution systems which 
require separate input processing (e.g., satellites at two 
separated tocations requiring different antennas) may 
also be used. Accordingly, in order to receive a desired 
viewer channel, the receiver station must know the 

is transponder frequency and the polarization at which the 
desired signal information is being broadcast by the sat- 
ellite, along with the identifying header information for 
those data packets on that transponder that relate to the 
desired program to permit its isolation from the mufti- 

so plexed bttsiream. 

Each satellite transponder broadcasts a pro- 
gram guide data stream, which typicaiiy includes not 
only broadcast schedule data, but also the aforemen- 
tioned information that the receiver station needs in 

25 order to tune to a particular channei. The program guide 
data stream is broadcast on alt satellite transponders so 
that channel selection information is always available to 
the IRD regardless of the channel to which the IRD is 
tuned. 

so {8006] The data packets are disfing uished from one 
another by their header information, which is referred to 
as the packet's "service channel ID" (SC1D). For exam- 
ple, if a viewer instructs trie IRD to dispiay ESPN, the 
IRD, via the tuning information in the program guide 

ss data stream, determines the transponder frequency and 
polarization at which the ESPN programming is broad- 
cast, along with the SCIDs of the data packets that are 
needed to generate and display the video, audio, and 
data content of the ESPN program. 

40 The scheduling data in the program guide 

data packets also provide channe! and program - 
attribute information that is used by the f RD to construct 
and output as a viewable display {which may be a full or 
a partial screen) a test-based listing of programming 

45 channels, times, titles, descriptions, ratings, etc. In 
operation, a program guide display is typically pre- 
sented as a grid having channels iisted along the left, 
times across the top, and program titles shown within 
the grid squares. Users can scroll through the grid, 

so either up and down (by channel) or to the left and right 
(by time). Channels can be selected by inputting the 
channei number directly using the number keys on a 
user's remote control, or channels may be selected from 
the program guide dispiay by highlighting and selecting 

55 a currently broadcast program that is listed in the grid, in 
either case, the IRD tunes to the chosen channel by 
accessing the channel's transponder (frequency), polar- 
ization, and SC1D mtorroaHon denoted by me program 
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guide data stream. 

[00G8] Art extension of known SRD equipment is a 
PC-based system that allows users to receive, directly 
into thesr PC's, the same digital video, audio, and related 
information signals received in conventional DTH sys- 5 
terns. The receiver station in thts PC-based system 
includes a iocai satellite receiver dish similar to that of a 
conventional SRD system, but the IRD functions are 
implemented within the PC architecture through the use 
of one or more circuit boards that are inserted into the w 
PC. The decoded outputs from these boards are dis- 
played on the PC's monitor, or may be output to a con- 
ventional video display {e.g., a television set) and/or 
other mass storage medium such as magnetic taps, 
digital video disk {DVD), optica! or magnetic disk, video is 
recorder (VCR), etc. Because the receiver station 
includes a personal computer, a large number of addi- 
tional data and software-related services can also be 
downloaded directly to the PC,- thereby offering a variety 
of services, including broadcast programming, pay-per- so 
view events, audio programming, data services, web- 
casting, software downloads and other data or soft- 
ware-related services. 

[0009] One exampie of a known electronic program 
guide is described in U.S. Patent No. 5,633,683, entitled ss 
"Arrangement And Method For Transmitting And 
Receiving Mosaic Video Signals Including Sub-Pictures 
For Easy Selection Of A Program To Be Viewed", issued 
May 27, 1997 to Rosengren et at. The Rosengren et al. 
patent discloses a video-based elecjronic program so 
guide, wherein the available programs are conveyed to 
the viewer by displaying a so-called "mosaic" made up 
at the broadcast site of the live video from each of the 
transmitted channels. The mosaic is essentially a single 
image divided into a plurality of areas, wherein each 35 
area displays the five video of one of the available pro- 
grams. A user selects a channel by moving a cursor 
over the video area displaying the desired program- 
ming, then pressing a select button on either the televi- 
sion or the user's remote control. The selected live 40 
video Image is then tuned and displayed, in an alterna- 
tive embodiment, the live video in any area of the 
mosaic is automatically replaced with a still picture of 
the program if it Is determined that the live broadcast is 
currently a commercial Instead of the actual program. 43 
[0010] Another video-based electronic program 
guide is disclosed in a European patent application enti- 
tled "Television Signal Transmission And Reception 
System With Multi-Screen Display For Tuning Opera- 
ton," published May 26, 1994 and bearing publication so 
no. 0 598 576 A2 (filed by Toshiba). The Toshiba EPO 
application, like Rosengren et al., discloses a video- 
based electronic program guide wherein the available 
programs are conveyed to She viewer by displaying a so- 
called "mutts-screen" display made up at the broadcast ss 
site of live video from each of the transmitted channels. 
The multi-screen is essentially a single screen divided 
into a plurality of areas, wherein each area displays the 



live video of one ot the available programs. A user 
selects a channel by moving a cursor over the video 
area corresponding to the desired programming, then 
pressing a select button on either the television or the 
user's remote control. The selected live video image is 
then tuned and displayed in the full screen. In an alter- 
native embodiment, the vicieo-bassd program guide is 
applied to a two-way CATV system, and the viewer's ini- 
tial request for program guide information is sent back to 
the broadcast center which transmits to the viewer a text 
listing of categories into which the available programs 
and channels have been divided. The viewer selects a 
category, and this category selection is transmitted back 
to the broadcast center which may then transmit 
another listing ot subcategories related to the chosen 
category. The viewer continues to select subcategories 
until no further subcategories are available, at which 
time the broadcast center transmits a multi-image 
screen containing only the video images from those pro- 
grams that fall in the selected category and subcatego- 
ries. 

[8011] U.S. Patent No. 5,523.799. enfitied "Video 
Clip Program Guide" and issued to Marshall et al. on 
June 4, 19S8, discloses a text-based program guide laid 
out in a grid. Video clips from certain programs are 
stored at the viewer's station, and the programs that 
have video clips available are shown in the grid program 
guide with an icon next to the program's title. A viewer 
who desires to see a video clip selects the icon associ- 
ated with the program, and the viewer station runs the 
video clip in a portion of the screen. The rest of the 
screen displays text information such as the program's 
title, channel, start and end times, content description, 
etc. Other program guide and/or multi-image systems 
are disclosed in U.S. Patent Nos. 5,231,493; 5.422,874; 
5.398,074; 5,430,488: 5,434,824; 5,442,398; 
5,452.012; and 5,047,887. 

[0612] While known program guides have advan- 
tages, there Is still room for improvement, particularly 
when considering the large number of data, software, 
video, audio, pay-per-view and other programming serv- 
ices available through present and future DTH satellite 
broadcast services. For example, the viewable display 
generated from electronic program guide data tends to 
be presented primarily as text laid out in a grid. The 
processing power of currently available SRO's, while 
appropriate for current DTH programming services, 
inherently limits how the program guide can be dis- 
played, how much information can be incorporated into 
the guide, and how quickly and efficiently a user can 
move through the guide. These program guides are 
therefore essentially limited to conveying program avail- 
ability and tuning information, and do not have the 
organization and flexibility to effectively support other 
services such as software downloads, webpage Sinks 
and downloads, data services, and other functions. 
[0013] Accordingly, for broadcast systems having a 
large number of services that deliver a large amount of 
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data to relatively sophisticated receiver stations (e.g., a 
PC), there is a need for a broadcast electronic program 
guide and an associated viewable display format and 
content that significantly enhances how the program 
guide can be displayed, how much information can be 
incorporated into the guide, and how quickly and effi- 
ciently the user can move through the guide. 

SUMMARY OF THE INV ENTION 

[0814] The present invention provides a method 
arsd apparatus for efficiently and effectively transmitting, 
receiving, organizing and selecting transmitted data. 
The method and apparatus of the present invention is 
preferably embodied in a user interface and related data 
protocols and procedures. The user interface may be 
implemented in the contest of a wireless distribution 
system for securely, reliably and inexpensively distribut- 
ing video, audio, data service, software and other serv- 
ices to geographically remote receiver stations. The 
wireless distribution system is preferably a OTH digital 
satellite television distribution system, though other sys- 
tems (e.g.. terrestrial wire, cable, or wireless broadcast} 
may also be used m other embodiments. A typical OTH 
digital broadcast system includes a transmission sta- 
tion, a satellite relay, and a receiver station. At the trans- 
mission station, video and audio programming signals 
are digitized in known manners, multiplexed with other 
data signals (such as the data needed to construct a 
orogram guide display according to the present inven- 
tion), compressed Of requited),, encoded, mated with 
error correction codes, modulated on carriers, and 
upiinked to a geosynchronous satellite. The satellite 
receives the upiinked signals and rebroadcasts them 
over a footprint that preferably covers a predetermined 
geographical area, for example, the continental United 
States, Receiver Stations, which are typically located at 
the users home or business, receive the satellite sig- 
nals. The receiver stations each Include an antenna, 
which preferably is in the form of a satellite dish, along 
with an integrated receiver/decoder (IRD). The antenna 
feeds the received satellite signal to the IRD unit which 
recovers the originally transmitted digital video, audio, 
and data, Other receiver station equipment (e.g., cable 
decoder units) may be used with other distribution sys- 
tems In other embodiments, as is well known in the art, 
[0015] The present invention is particularly applica- 
ble to a receiver station having sufficient processing 
power to process and generate a program guide display 
and associated features that goes beyond conventional 
vltieo/texL'grid program guides. The processing power 
may be incorporated directly into the IRD, for example, 
by adding a more powerful microprocessor, more mem- 
ory, and associated software to the conventional IRD 
circuitry. Alternatively, the receiver station IRD may be 
replaced with a PC having circuit cards that perform the 
IRD functions. A PC-based system significantly 
increases the receiver station's processing power, along 



with the number of services (e.g., data services and 
software) the receiver station can receive and use. 
Accordingly, the features of the present invention are 
most advantageously utilized by a PC-based (or cornpa- 

5 rabie) receiver station . 

(801 S] A PC-based receiver station suitable for use 
with the present invention includes an antenna, which 
preferably is in the form of a satellite dish, along with a 
PC which, like the above-described IRD, recovers the 

io originally transmitted digital video, audio, and data. The 
digital broadcast data received from the satellite dish is 
coupled directly info a transport circuit board within the 
PC. The PC's transport circuit board also performs ini- 
tial circuit functions on the signal coupled in from the 

is antenna, including tuning, demodulation, and forward 
error correction (F£"C). The transport circuit board 
within the PC also performs similar functions to that of 
the iRD's transport circuit, including channel de-rnulti- 
piexing, decryption and access determination. The 

so received digital broadcast data is sent from the trans- 
port circuit to video/audio decoder circuits, which may 
be on the same or separate circuit board. The 
video/audio decoder circuit board decompresses and/or 
decodes the received compressed broadcast signal. 

25 [0017] In one embodiment of the present invention, 
the transmission station transmits to the receiver sta- 
tions program selection data/information that is used at 
each receiver station to construct an electronic program 
guide and associated display format and content (i.e., a 

so user interface) that, in contrast to known video-based 
and/or text/video/ieon-bassd electronic program guides, 
significantly enhances how the program guide can be 
displayed, how much information can be incorporated 
into the guide, and how quickly and efficiently a user can 

as move through the guide. The viewable display format, 
according to the present invention, incorporates moving 
picture video, stili pictures, text, iinics to external data 
sources, graphics and other features thai facilitate She 
selection of various programs and services. 

40 [OC518] The transmission station (e.g., uplink facility) 
transmits to the receiver stations the pictographic pro- 
gram guide (PPG) data/information needed at each 
receiver station to construct the PPG display. Trie 
broadcast PPG data can be divided into three catego- 

45 ries. The first is real time conventional text/grid-based 
program guide data. The conventional guide data 
includes schedule and program attribute information, 
along with information that the receiver station needs in 
order to tune to a particular channel, in a typical DTH 

so system, the conventional program guide data stream is 
broadcast on ail satellite transponders so that channel 
selection information is always available io the receiver 
station regardless of what channel the receiver station 
is tuned to. in general, tuning the receiver station to a 

us particular channel requires knowledge of at least trie 
satellite transponder on which the channel is broadcast, 
along wifh polarization information and information 
identifying which data packets on that transponder cor- 
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respond to the cnannei of interest. 
fOOl 9] The second category of broadcast PPG daia 
may be reterred to as 'streaming* data, which is real 
time PPG data transmissions other than the conveft- 
nonai guide data. Streaming daia can cover a variety of 
data types inducing, tor example, "ticker* data (stocks, 
sports scores, etc.) and PPG "template" data (i.e., 
instructions to the receiver station on how to construct 
and lay out tne dfspiay of the PPG). 

The third category ot PPG caia may be 
referred to as PPG "file" data. PPG file data ts oeriodi- 
caiiy (e.g., once a day at 2:00 a.m.) downloaded to the 
receiver station and stored m memory. File data 
induces various information that is related to the PPG 
but is sufficiently static so that it does not need to be 
sent m real time. For example, the transmitted file data 
may be still pictures related to various channels ano/or 
services and used so construe* a portion at the PPG dis - 
play, moving video clips related to the various channels 
and/or services and used to construct a portion of the 
PPG display, Web pages related to the various channels 
and/or services, and linking information that identifies 
and provides access to related information. The links 
may connect to either internal resources (e.g.. cachets 
Web pages) or to external resources (e.g.. a URL to an 
external Web site), it the DTH broadcast system 
includes a software feature known as "webcasting.'' the 
ftle data may include a data catalog indicating the web- 
casting broadcast schedule. In general, webcasting 
involves accessing at the uplink a variety of weo sites 
from the wond-wide web, and broadcasting those weo 
sites to the subscriber stations at selected times. View- 
ers Wishing to receive a particular website would access 
the data catalog to determine the broadcast time and 
channel, and tune their receiver to that channel at the 
designated time. 

SG021J Several exam Dies of a particular PPG tem- 
plate embodying the present invention are shown in 
FIGS. 2-5. As shown in FIG. 2. for example, She lay- 
out/content ot the illustrated PPG screen 220 includes 
five major segments. The first segment is an active 
vtdeo segment 222 that displays the video/service 
channel to which the receiver is currently tuned. The 
second segment is a. category segment 226. All of the 
availabie channels are divided into categories such as 
sports, movies, news, data services, etc., and these 
available categories are listed in the category segment 
228, Each category has its own template instructions 
that may be different from or the same as the templates 
in other categories, if the number of programs/services 
in a given category is more than fits on a single tem- 
plate, additional templates in the form of additional tem- 
plate 'pages' are created for that category. Selecting a 
particular category selects the template page{s) that 
present the programming/service that fall under that 
category. A third segment, tne "page" segment 232. 
allows the user to move around the various pages of a 
template by selecting the oage segment 232. 



[0022] The fourth segment is a video/picture seg- 
ment 228 shown as a matrix ot six 3:4 aspect ratio areas 
each representing a program/rung channel or service 
channel that may be accessed by the receiver station. 

5 Selecting one of the video/picture areas selects the 
cnannei associated therewith. The areas are linked to 
the orogram guide tuning information in the same way 
that the display tent-based grids and channei numbers 
are tinned to the tuning information. Accordingly, select- 

io mg the video/picture area that represents ESPN, linns 
the receiver to the program guide tuning information 
(transponder and SCIO) needed to acquire the program 
currently being broadcast on ESPN, An additional fea- 
ture is an information area that can pop up (overlaying a 

us portion of the current display) whenever a cursor moves 
over a given video/picture area. The Information area 
could provide any desired information about the pro- 
gram, tor example, the title, program description, pro- 
gram duration, program rating, etc. 

zo [oeaa] Trie fifth segment is the "link" segment, 
which can be found m various areas on a given screen. 
The "links" include graphical interface "buttons' and 
other graphic symbols for selecting certain features 
and/or launching the PPG into various states are pro- 
fs vided for the active video segment 222, the video/pic- 
ture segment 228 and special auxiliary areas 234. 
located a! the bottom of a given template page. Each 
link, like the video/picture areas, represents a related 
channel, service or other information that can be 

30 accessed from the PPG Selecting a link may initiate a 
series of local interactions involving primarily the 
receiver station hardware, or the link may initiate exter- 
nal interactions with other nardware/systems such as 
the Internet. For example, "web" links allow the viewer 

35 to either "puii-up" a related web page stored at tne 
receiver station or launch to external equipment/sys- 
tems to access the web-page information, grid-guide 
links allow the viewer to move from the PPG to the grid- 
guide, "preview* links allow tne user to select and run 

w video dips of the program in its video/picture area, "soft- 
ware" links allow users to download related software 
(e.g., computer games, applications software or web 
originated software), "view" Sinks make a given picture 
area active, "full" links put the associated video/ picture 

45 area in the full screen, "record" links use the broadcast 
time and channei information associated wrch a program 
to control a video recorder to record the program at its 
broadcast time, "buy" links allow users to purchase pay- 
per-view programming or services via conventional 

so impulse-pay-per-view purchase screens, and data-cata- 
log sinks take the user to me webcasrer broadcasting 
schedule for the system. 

[QM4] The PPG, according to the present inven- 
tion, is constructed from both real time broadcast data 
as {"stream* data) and oenodicaiiy downloaded and stored 
data {"file" data). By broadcasting she template informa- 
tion, along with instructions on how to fill in the template 
using the streaming and sue data, the broadcaster can 
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easily change the PPG presentation format by changing 
the broadcast template information, in operation, a user 
selects a category, and the channels that fail within the 
setected category are displayed according to a particu- 
lar tempiate formal. The templates are a particular lay- 
out and configuration of graphics, still pictures, moving 
pictures and text representing the content of the chan- 
nel and associated information and/or services. Select- 
ing a portion of the PPG display selects the 
programming, channel, service or related data or oper- 
ation represented by that portion of the display. Select- 
ing a portion of the display can involve primarily ioca! 
operations, or can launch to external devices/systems 
such as the Internet- Additionally, by limiting the number 
of video/picture segments that can be active at any time, 
the present invention avoids She confusion associated 
with known picture-based program guides that have 
from sixteen to twenty-five separate active video areas 
in a given screen of the guide. Thus, the program guide 
of the present invention provides an intuitive system and 
method for browsing and selecting television program- 
ming and a wide variety of broadcast services, 
£08253 "The invention itself, together with further 
objects and attendant advantages, will best be under- 
stood by reference to the following detailed description, 
taken in conjunction with the accompanying drawings. 




FIG. 1 is ad<agram of adirect-to-home (DTH) trans- 
mission and reception system capable of broad- 
casting and utilizing data streams embodying 
aspects of the present invention; 
FIG. 2 illustrates an example of one "page" of a pic- 
tographic program guide embodying aspects of the 
present invention; 

FIG. 3 illustrates an example of another "page" of a 
pictography program guide embodying aspects of 
the present invention; 

FIG. 4 illustrates an example o? another "page"' of a 
pictographic program guide embodying aspects of 
the present invention; 

FSG. 5 illustrates an example of still another "page" 
of a piclographic program guide embodying 
aspects of the present invention; 
FIG. 6 is a diagram of selected hardware process- 
ing components of the receiver station shown in 
FIG. 1; 

FIG, 7 Is a block diagram illustrating one possible 
system architecture within which aspects of the 
present invention may be used; 
FIG. 8 is a diagram illustrating a type of transport 
data packet that may be transmitted via the system 
shown In FIG. 1; 

FIG. 9 is a block diagram illustrating a preferred 
data flow through s oroioco! stack for use with the 



present invention; 

FIG. 10 is a block diagram illustrating a preferred 
method of processing a data packet for use with the 
above-referenced protocol stack; 
s PiG. 11 is a representation a? a BFOP header; 

FIG. 12 is a representation of a UOF header; 
FIG. 13 is a diagram of a version 4 IP packet 
header; 

PIGS. 14A - 14D are block diagrams representing 
w MPT packets; 

FIGS. ISA and 15B are diagrams representing a 
8ARP header and a BARP address record, respec- 
tively; and 

FIGS. ISA - 160 are sample SDP + records for var- 
15 ions Information services that: may be used with the 
present Invention. 

QgSCR'PTIQN OF THE PBS£ffiB£CL£MiQi3k 

MENIS 

so 

C0O273 To facilitate review and understanding of the 
invention and the preferred embodiments, the present 
disclosure has been organized In accordance wish the 
headings and sub-headings shown below. 

25 

I. System Overview 
II Pictographic Program Guide (PPG) 
ill. Receiver Station Generally 
IV. Receiver Station Architecture 
so V. Data Packet 

VI . AudioA''ideo Processing 
VH. Data Processing 

A. Protocol Stack/Broadcast File Download 
35 Protocol (BFDP) 

B. Broadcast Address Resolution Protocol 
(BARP) 

C. SDP+ Records 
0. Webcast 

vies. Conclusion 

45 [TO2S] By the way of example only, the method and 
apparatus of the present invention is disciossd in con- 
nection with a system thai broadcasts, via satellite, 
video programming, data services and multimedia data 
{e.g., webpages). St should be understood, however, 

so mat any system requiring intuitive interactive program 
and/or service selection may alternatively employ the 
techniques shown herein. Such systems might include 
other broadcast communications techniques not tradi- 
tionally associated with video programming or the inter- 

55 net For example, paging or cellular systems delivering 
news or other information could benefit from certain 
aspects of the method and apparatus of the present 
Invention. 
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[0029] Generally, however, ihe techniques of the 
present invention are best used by broadcast video and 
data systems having a large number of available pro- 
grams, data and services, thereby benefitting from the 
simplification of programming organization and selec- 
tion provided by the present invention, A preferred 
broadcasting system is the satellite-based svstem uti- 
lized by the DIRECTV® broadcast service. Such 
embodiments of the present invention employs satellite 
receiving antenna to acquire real-feme video broadcasts 
and periodic data broadcasts used to construct a pro- 
gram guide display. It should be understood, however, 
that many other delivery systems are readily applicable 
to alternate embodiments of She present invention. Such 
systems include wired or cable distribution systems, 
UHF/VHF radio frequency systems or other terrestrial 
broadcast systems (e.g., MMDS, LMDS, etc.}, and fiber 
optic networks. 

[0Q3O] FIG. I illustrates a typical Di reef -to-Home 
{DTH} PC-Dased satellite communication system 100 
capable of utilizing the present invention. The system 
tQO includes 3 transmission station t OS, a satellite/relay 
104, and a plurality of receiver stations, one of which is 
shown at reference numeral 1Q8. Wireless communica- 
tions are provided oetween the transmission station 
102, the sateiiiie/reiay 1 04, and the receiver station 108. 
The transmission station 102 includes programming 
sources 108, a control data source 110, a data service 
source 1 1 2, one or more program guide data sources 
1 1 4, a video/audio/data encoding system 1 16, an upiink 
frequencv converter 118, and an upiink antenna 120. 
The data service source 1 1 2 receives data service infor- 
mation and webpages made up of text files, graphics, 
audio, video, software, etc. from a network 122 (e.g., the 
internet, a LAN or a WAN). The sateiiite/reiay 104 is 
preferably at ieast one geosynchronous or geostation- 
ary satellite. The receiver station 106 shown in FIG. 1 
includes a reception antenna 124 connected to a low- 
noise-taiock <LNB) 138, and an integrated 
receiver/decoder {iRD} embodied in a persona! compu- 
ter (PC) 128 having a monitor 1 30 and a computing unit 
132. Other devices, such as another video display 
device (e.g., television) 134 and a video recorder 138 
{e.g. VHS, DVHS, DVD, etc.), may also be supported, if 
desired. 

In operation, the programming sources 108 
receive video and audio programming from a number of 
sources, including satellites, terrestrial fiber optics, 
cable, or tape. The received programming signals, 
along with data signals from the control data source 
110, the data service source 112, and the program 
guide data sources 114, are sent to the 
video/audio/data encoding system 116 where they are 
digitally encoded into information data streams that are 
multiplexed into a paeketteed data stream or bitstream 
using a number ot conventional algorithms. Each data 
packet within the packetized data stream includes a 
header that identifies the contents of the data packet 



and a service channel identifier (3CID) that identifies 
the data packet. In a conventional manner, the encoded 
bitstream is modulated and sent through the uplink fre- 
quency convener 118, which converts the modulated 

5 encoded bitstream to a frequency band suitable tor 
reception by the satellite/relay 104. The modulated, 
encoded bitstream is then routed from the upiink fre- 
quency converter 1 18 to the uplink antenna 120 where 
it is broadcast toward the satellite/relay 104, The satel- 

io Ifte/felay 104 receives the modulated, encoded bit- 
stream and re-broadcasts it downward toward an area 
on earth that includes the receiver station 108, The 
reception antenna 124 of the receiver station 106 
receives the signal, which is typically shifted from, for 

t$ example, the Ku-band signal down to, tor example, an L- 
band signal by the LN8 128. The L.NB output is then 
provided to the PC 128, the television 134 and/or the 
video recorder 136. As noted above, the PC 128 
includes conventional 1RD functions (provided, for 

so example, by plug-in circuit cards (boards). Thus, when 
the user commands the PC 1 28 to tune to a particular 
program, the PC 128 associates the user's program 
selection with a transponder and SCID number and 
tunes the IRD to receive data packets from the appropri- 

25 ate transponder and to select data packets having the 
appropriate SCID number from the multi-program data 
stream. 

[0032] Although not necessary for proper operation 
of the disclosed system, the receiver station 1Q8 may 

so optionally incorporate a connection (e.g., Ethernet cir- 
cuit or modem) to the network. 122 for transmitting 
requests and other data back to the transmission station 
1 02 or other location (or a device managing the trans- 
mission station 1 02 and overall flow of data in the sys- 

35 tern 1 00) and for communicating with network devices 
138 (e.g., websites) that may be on the network 12*. 
[0833] in general, the software executed by the PC 
128 includes many conventional PC operations used to 
generate a pictograpbic program guide (PPG) having a 

40 mouse-controlled cursor or the like, windows, dialogue 
boxes, burtons, and other such features that facilitate 
user selection of various options. The PPG of the 
present invention is assembled using two basic types of 
external data: (1) real-time broadcast data (e.g. stream- 

45 irtg data), and (2) file data (i.e., data that is periodically- 
downloaded and stored). Real-time data includes con- 
ventional program guide data (e.g., program attribute 
data, tuning data, etc.), ticker data (e.g., stocks, sports 
scores, etc.!, some SDP+ records, and announcements 

so (e.g., updates to the webcast data catalog, etc.). File 
data includes information that is updated periodically 
such as still pictures, moving video ciips, webpages, 
data catalog {webcast schedule), links to other internal 
or external sources of information, and various discrete 

55 software downloads. The PPG ot the present invention 
organizes and simplifies the presentation of real-time 
broadcast data and file data by providing, inter alia, a 
plurality of pages, wheresn each page has a display with 
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several distinct segments. For example, a given page 
type may simultaneously provide still pictures, moving 
videos, text, graphics, audio, and data within separate 
segments. 

[6834] The PPG of the present invention requires 
she presence of appropriate data at the receiver station 
108, One method of generating appropriate data and 
relia&iy transferring it to the receiver station 106 using a 
hardware configuration as shown in RG. 1, is disclosed 
in detail below in section Vii of this disclosure. Gener- 
ally, the method set forth in section Vii includes a data 
transfer technique, referred to herein as broadcast file 
download protocol (BFOP), that operates in a one-way 
broadcast communication link. BFDP ts the subject of a 
co-pending commonly assigned application entitled 
, filed on and bear- 
ing serial no. / BFDP breaks 

large data files for transmission into numerous small 
data packets, which are labeled in a sequential manner 
at the transmission station 102 and broadcast to the 
receiver station 108. BFDP facilitates the assembly of 
the iabefed data packets back into the large data file and 
enables identification of missing or corrupt data packets 
at the receiver station 1 06. Any missing or corrupt data 
packets at the receiver station 1 06 can be obtained and 
inserted into their correct locations in the iarge data file 
during subsequent transmissions ot the iarge data file. 
Thus, if during the transmission of a large data file a 
number of its data packets are missing or corrupt, only 
818 missing or corrupt data packets need be reacquired 
during a subsequent re-broadcast of the large data fiie, 
and not the entire large data file. 
[0035] A method tor resolving an Internet protocol 
(IP) address into a physical address is also described in 
section Vii of this disclosure. This method is referred to 
herein as a broadcast address resolution protocol 
(3A.RP). 8ARP Is the subject of a co-pending commonly 

assigned application entitled , 

filed on and bearing serial no. 

„/ . BARP is necessary because 

ali file data (for example a iarge fiie transferred using 
BFDP, as discussed above) transferred to the receiver 
station 106 are identified by IP addresses and. as previ- 
ously noted, the receiver station 106 requires a trans- 
ponder and SOD to tune to receive the broadcast file 
data. Accordingly,. BARP allows the receiver station 106 
to rapidly resolve an iP address for a desired program or 
service into a transponder and SCAD. 

To inform the user o? when and on what IP 
address the large file mentioned above will be broad- 
cast, session description protocol plus (SDP+) records 
are periodically broadcast by the transmission station 
102. SDP + records are the subject of a co-pending 
commonly assigned application entitled 
'lied on and bear- 
ing serial no. / . SDP + records 

are processed by the receiver station 106 to produce a 
schedule of all data service information that will be 



broadcast by the transmission station 102. Additionally, 
the SDP records are used by the PC 1 28 to build PPG 
pages using selected information resident within the PC 
system {e.g., a basic page template) and selected 

s dynamic data thai is received from the satellite or an 
internet connection. When She user launches trie inter- 
face ins© another state or page, the PPG builds the des- 
tination page as instructed by the SDP + records and 
displays it on the user's PC system monitor 130. Mora 

10 details about the SDP + records are provided in Section 
I of this disclosure in connection with the descriptions of 

figs. ISA-tea 

II. Piefographic Program Guide (PPG) 

15 

{0037] Several examples of a particular PPG tem- 
plate embodying aspects ot the present invention are 
shown in FIGS. 2-5. As shown in FIG, 2, for example, 
the iayoufrccntent of the illustrated PPG page 220 

so includes five major segments. The first segment is an 
active video segment 222 that displays the video/serv- 
ice channel to which the receiver is currently tuned. As 
shown in FIG, 2, a plurality of graphic buttons or links 
224 may be displayed adjacent ia the active video 

as image 222, These graphic buttons or links 224, when 
selected by the user, launch the PPG into one of a plu- 
rality of corresponding states that provide additional 
services or data associated with the active video Image 
222. For example, selecting a "Grid" button transitions 

.to the active video/audio area 222 to the program grid- 
guide. Selecting a "Full" button may zoom the active 
video segment 222 to occupy a substantial portion of 
the display. Selecting a "Web" button could replace the 
video/picture segment 222 with a web page related to 

35 the currently tuned channel. For example, the "web" but- 
ton couid bring up on an available area of the template 
a list of available web pages. Trie list of available web 
pages could replace the list of categories in a category 
area 226 that is discussed in more detail below. Also, as 

40 discussed in more detail below, selection oi the "Web- 
button could invoke the retrieval of webpage information 
that is locally cached at the PC 1 28 or may, alternatively, 
invoke the PC 128 to access various websites 138 via 
the internet connection 122 to download and display 

■is webpage information as needed, 

[0038] The second segment of the template 220 is 
the category segment 226. All available channels are 
classified into topics and displayed in the category seg- 
ment 226 as a list of categories that includes; but is not 

so limited to. sports, movies, family, travel, favorites, news, 
data services, category related web pages, etc. Topic 
classifications could be directed by the broadcaster, by 
the user, or a combination thereof . For example, a user 
may create a 'Favorite:?' category and fill it by dragging 

55 a video area from a video/picture segment 228 to the 
category list 228. In other embodiments, a favorites cat- 
egory is automatically constructed via software resident 
in the PC 128 that observes She user's viewing habits. 
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[0039] The user selects a category by positioning a 
cursor using a selection device such as a mouse, keys, 
or remote control to highlight the desired category for 
display. The currently selected category is displayed in 
an area 230 of the page 220. Each category has its own 5 
template instructions that may be different from or the 
same as the templates in other categories. Thus, the 
layout, graphics, and other content of the various tem- 
plates can be optimized for the subject matter of each 
category. For example, the template for the "News" cat- JD 
egory could include a late breaking news banner in a 
portion of the display, whereas the template for the 
"Shopping"' category couid Include a promotional ban- 
ner advertising/featuring various products and services. 
[06401 If the number of programs/services In a is 
given category ss more than fits on a single page addi- 
tional pages are created for that category; Selecting a 
particular category selects the template page(s) that 
present the programming/service that fall under that 
category. A third segment, the "page" segment 232, so 
allows the user to sequence through the various pages 
associated with a selected category template. The user 
may, for example, select a right facing arrow to advance 
through the associated pages and a left feeing arrow to 
return to previous pages. A second page associated 25 
with the page shown in FIG, 1 is illustrated, tor example, 
in RG. 3. 

[0041] The fourth segment is the video/picture seg- 
ment 228 that preferably includes a matrix of six 3:4 
aspect ratio areas each representing a programming so 
channel or service channel, associated with the cur- 
rently selected category, that may be accessed by the 
receiver station 108. Each video area could include stilt 
pictures, still graphics, moving graphics, live broad- 
casts, text, or a combination thereof representing the as 
content of the program currently being broadcast on 
that channel, or for some program that will be broadcast 
on that channel in the future. 

{0042) Delivery of the video/picture area may oe 
accomplished via the live video broadcast, such as by ao 
freezing a frame or displaying live action or periodically 
sampled video. However, in preferred embodiments, the 
picfograrn representing the program is selected by the 
program provider, broadcaster, or others to be a pre- 
ferred, symbol, graphic, picture or other pictogram lllus- 45 
trative of the program content, in these embodiments, 
the pictogram data may be broadcast independently of 
the program content (e.g., wail in advance for guides 
showing upcoming programs) via broadcast data, 
retrieved data, or a combination thereof. One or more of so 
the video areas can be mads "active* {i.e., the live 
broadcast) according to user's desires and the decod- 
ing capabilities of the user's video/audio decoder hard- 
ware/software. Accordingly, the user can have as many 
active video areas as desired. ss 
[9943} Selecting one of the video/picture areas 
selects the channel associated therewith and displays it 
in the active video segment 222. The video/picture 



areas are linked to She conventional program guide tun- 
ing information in She same way that known text-based 
program grids and channel numbers are linked to the 
tuning information. Accordingly, selecting the video/pic- 
ture area that represents ESPN, for example, links the 
receiver 1 08 to the conventional program guide tuning 
information (channel frequency, polarization, header SO, 
etc.) needed to acquire the program currently being 
broadcast on ESPN. 

[0044J An additional feature of the video/picture 
segment 228 is an information area that can pop up 
(i.e., a child window) whenever a cursor roils over a 
given portion of a video/picture area. The Information 
area may provide any desired infor mation about She pro- 
gram, for example, the title, program description, pro- 
gram duration, program rating, etc. Such information is 
typically broadcast in conjunction with known guide sys- 
tems to provide users with information regarding a pro- 
gram. 

[0845] The fifth segment is a "iink" segment, which 
can be found in various areas on a given screen. Links 
(including graphical interface "buttons" for selecting cer- 
tain features and/or operations) may be provided for the 
active video segment 222 and/or special auxiliary areas 
234 located at the bottom of a given template page. In 
one embodiment of the present invention, links may be 
provided in association with (e.g.. within or adiacent to) 
one or more of the video/picture segments 228. 
[0046] When the user selects a iink an action is 
taken. For example, "web" links may be provided that 
aiiow the viewer to "pull-up" a related webpage previ- 
ously downloaded from the satellite 104 and cached in 
the PC 12S, or that is retrieved via the network connec- 
tion 122 when requested. Alternatively, selecting the 
"web" link could bring up on an available area of the 
template 220 a list of available web pages. When "grid- 
guide" links are selected, a conventional grid-based 
program guide is displayed to the user. When "preview" 
links are selected, the user may select and run previ- 
ously stored or retrieved video clips of the program in its 
video/picture area. When "software" links are selected, 
the user may download related software {e.g., computer 
games, applications software or web originated soft- 
ware). For example, a "computer disk" button/fink could 
be used for accessing the data catalogue of webcaster 
broadcasts, downloading software the next time it is 
broadcast, retrieving or purchasing software already 
cached, or for retrieving software over the network con- 
nection 122. "View" links could make a given picture 
area active, "full" links may expand the associated 
video/picture area to occupy a substantial portion of the 
full screen, "record" links may use the broadcast time 
and channel information associated with a program to 
control a video recorder to record the program at its 
broadcast time, "buy" links may allow users to purchase 
pay-per-view programming or services via conventional 
impulse-pay-per-view purchase screens, for example, a 
"dollar sign" button/link could be used to launch an 
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impulse pay-per-view process for pay-per-view pro- 
grams. "Data-catalog" links could take the user to the 
webcaster broadcasting schedule tor the system. A 
"lock" link could be used for controlling access So pro- 
grams, for example by limiting movies to no higher than 5 
a PG-13 rating (ratings information is obtained from the 
grid-guide datastream). A "star* link coufd be selected 
to bring up a list of the cast io the current show. A "video 
tape" Sink could be used to launch automatic VCR pro- 
gramming Dy accessing the channel and time informs- ;a 
lion from the grid-guide datastream and uswg that 
information io control the recording features of the VCR 
138. A "checkbox 8 button/link could be used to add to a 
list of favorites stations or to configure a viewing 
agenda, A "question mark" button/link could be used for 1S 
displaying additional information associated with the 
program, such as times, ratings, and a textual synopsis. 
Thus, the various links may be selected and activaied 
by the user to launch the PPG between various states 
or pages. Of course, there are many other Sinks and ai 
associated actions that could be provided. 
|0047] In accordance with the present invention, a 
time line 336 may be provided adjacent to one or more 
of the active video areas 228. The time line 238 may 
indicate the progress of the currently running program. 25 
For example, the ends of the time line 238 may repre- 
sent the respective start and finish times of the currently 
running program and a shaded portion of the time line 
238 may correspond io the time elapsed from she start 
time to the current time. Thus, a user may qtackfy deter- so 
mine how much of a currently running program is avail- 
able for viewing before making a viewing 
selection/purchase, in some embodiments, the user 
may be prevented from buying a pay-per-yiew program, 
for example, if less than 50% of the program remains to as 
be broadcast. 

[0048] in other embodiments, the time fine 236 may 
be used to select a viewing time tor a video/picture area. 
In these embodiments, scrolling back and forth in time is 
accomplished with arrow links, and jumping to a parts;- to 
u!ar time can be performed, for example, via a calendar 
(not shown) that pops up when a calendar link is 
selected. Of course, any time selection metaphor could 
be used. The current time is the default, however, going 
forward in time allows tor agenda planning, VCR pro- 4s 
gramming, etc. The video picture in the video area auto- 
matically changes to the pictures appropriate for the 
requested guide time-frame. 

[0049] The current date and time are displayed in a 
date/time segment 238. Moving me display time for ail so 
of the video/picture areas at once could be accom- 
plished via a calendar or time bar or menu that could be 
accessed by, for example, double-clicking a moose con- 
trol on the date/time segment 238, 
[0SS0] FIG . 4 illustrates , by way of example only, the 55 
"data" category template of one embodiment of the 
present invention. The video/picture segment 228 dis- 
play various data delivery services. For example, a 



NASDAQ service channel displays a stock ticker with 
recent stock symbols and prices, and a sports ticker 
shows scores for games currently being played. The 
data delivered by these services is updated periodically 
and scrolls across the various video/picture areas 238. 
Persons of ordinary skill in the art will appreciate that 
text, graphics, video, sound, and software can be com- 
bined io various combinations to deliver content associ- 
ated with data delivery services. For example, breaking 
CNN news headlines with video/audio clips could be 
transmitted as file data and stored in a designated 
memory location of the PC 128. Viewer's are notified of 
the genera! nature of the story and the availability of the 
news clip by a scroll across the live video feed for CNN, 
or by a pop-up "breaking news" link/button, or some 
other method. The viewer can access the video clip by 
clicking the button/link. Similarly, software (e.g. , a game 
or new version of a spreadsheet application) could be 
requested and downloaded. 

[0051] At the bottom of each template 230 shown in 
FIGS. 2-4 are auxiliary areas 234, These areas can be 
used in a variety of ways, such as tor additional tem- 
plates/buttons, advertisements, special messages, and 
other communications. These areas can also be used to 
allow various PPG services and/or operations to be 
launched without having to alter the basic template 
presentation. For example, if an impulse pay-per-view 
operation is initiated, the purchase screens from the 
grid-guide datastream could be displayed in the auxil- 
iary areas 234 instead of She video area for that channel 
or the fult screen, thereby allowing the purchase so pro- 
ceed wfiile still viewing the basic PPG template. Or, if a 
software game associated with the channel is down- 
loaded, if can be launched and run in the auxiliary areas 
without having to exit the current PPG template. 
[SDS2] FIG. 5 shows one example of a box occupy- 
ing the video/picture segment 220 where enlarged ilve 
video or a web page are displayed in response to the 
selection of the "Full" or "Web" buttons respectively, in 
the present embodiment the active video segment 2:22 
can be replaced with a logo associated with the current 
channel or web page, and the category segment 226 
fists web pages associated with the current category. A 
"category" button/link under the active video/audio seg- 
ment 222 allows the user to return the category seg- 
ment 228 io a list of categories, thereby allowing the 
user to return the screen to a particular category tem- 
plate. 

S i I . R eceiver Station Generally 

As noted above, the PPG of the present 
invention is preferably implemented within a DTH PC- 
based satellite communication system 100 such as that 
depicted generally in FIG. 1 . Discussed in mare detail 
below is a preferred system and method for executing 
the PPG software of the present invention. In particular, 
a preferred receiver station 108 architecture is dis- 



10 



1 024 S6t A2 



20 



closes. In addition, oreterreo data transmission metn- 
oos that facilitate the PPG's ability to receive and 
manage the laroe amount and vanstv of digital informa- 
tion that is broadcast within the OTH system 1u0 are 
□isclosea. 

[00S41 FIG. 6 is a detailed illustration of a preferred 
imotementauon of tne receiver station 106 shown in 
HG. 1 . As shown, the receiver station 1 08 includes the 
reception antenna 124, the LNB 126. and the PC 128. 
Tne PC 128 includes the monitor 130 ana tne comput- 
ing unit 132, which may have amoaem connection via 
the PSTN to the network 122. The commuting unit 132 
includes, inter ana, a satellite receiver card 418. a 
video/audio decooer card 420. which may De integrated 
wwt trie receiver card 418. a conditional access cara 
422. a mass memorv such as a hard oisk (not shown), 
ana orocessing/comrol capabilities such as a kC moth- 
erboard 424. The satellite receiver card 418 includes a 
tuner 426. a demodulator -fcxs. a forward error correc- 
tion iFEQ oecoder 430, ana a transport functional 
processing block ite. The videcvauoio decoder card 
420 includes a vioeo/auoio decooer 434. an optional 
NTSC ano/or ATSC output ariver 438, and a VGA outout 
ariver 438. The satellite receiver cara 4i8 ana 
video/audio circuits (e.g.. video/audio decoder card 
4ii0} perform the functions of receiving and decoding 
the sternal received trom tne LNB 126. The incoming sig- 
nal is received by a satellite receiver card 418 and 
oassea through a series of initial processing operations 
mctudtno the tuner 428. tne demodulator 4u8. and tne 
Torward error correction oecoder 430. before passing to 
the actual transport junctional processing biock 4a2. 
Aithouqn the functional circuits within the transport 
functional processino olock 432 are not illustrated, tney 
are taenttcal to tne channel demultiplexing, decryotion. 
and access determination circuit biocks of a standard 
transport oecoder. For example, the transport functional 
processing block 4»2 receives the transport stream or 
citstreairt ot diaitizea data packets containing video, 
audio, scneduang information, and other data. The dig- 
ital oacKet information contains identifying headers as 
part 0! us overhead oata. Under control of trie PCs mam 
processor/controller ( typical! v located on the PC moth- 
erboard 424), the transport functional processing falocK 
432 filters out received data paexeis thai are not cur- 
rently ot interest. Heceivso oata packets thai are of 
interest are routed through decryption and access con- 
trol operations within the conditional access card 422. 
Access control may be provioea oy any Known means. 
For example, access control may be achieved by requir- 
ing a oata oacket to have a prooer authorization cooe m 
order to be passed to tne video/auoso decoder card 420. 
[SOSS] the transport functional processing block 
432 passes the oata to the video/audio decoder -%34 of 
the video/audio decoder card 420. The autnortzsd data 
of interest are storeo in system RAM (not shown) tor 
buttering, and the video/audio decoder 434 retrieves the 
aala tram RAM as neeoed. 



[0«581 The allocators ot memory and control Junc- 
tions may be arbitrarily divided between tne PC sys- 
tems runcfion cards {e.g.. tne satetnte receiver card 
418, the viaeo/audio decooer card 420. etc). Thus, a 

k substantial amount, or possioly all. of the control and 
memory functions for operation ot the present invention 
may be integrated with in a stngie card, or alternatively, 
may oe incorporated within the PC motherboard 424, 
Wnen needed, the oata is routed to the video/audio 

iq decoder 4S4, which includes dispsay circuitry. Por video 
data, the video/audio decooer 434 reads in the com- 
pressed video data from its hAiVi, parses it. creates 
quantized frequency domain coefficients, then performs 
an inverse Quantization, inverse discrete cosine trarss- 
torm (OCT) and motion compensation. At this ooint. an 
imaqe has been reconstructed in the spatial domain. 
Tms imaoe is then stored in a frame buffer in the video 
decoders RAM. A; a later fume, the image ts read out ot 
tne frame ousfer and passed throuoh the dispsay cir- 

do cuttrv to tne VGA outout driver r+38 and optionally, to tne 
MSG ano/or ATSC output driver 438. Tne display cir- 
cuitry aiso generates the Graphics that affow text such 
as tne PPG electronic program grid guide data to be dis- 
played. 

IV. Receiver Station Architec ture 

[0S57] Illustrated in FIG. ? is a system architecture 
bioci< diagram 500 deciding, by way of example onlv, a 

30 preferred organization of the PC's computing unit: hard- 
wars and software wnscn may tmosemenr. aspects of the 
present invention. A tuner driver 50a, a TV control block 
504. a video MPEG ariver 506, and a video vGA driver 
508 provide the major functions of a conventional inte- 

as orated receiver decooer (IRDt. The tuner ariver 50a 
receives a digital signal modulated on an rtf- carrier 
(e.g., a digital satellite downltnK signal) on line 5f0. and 
performs known IrtD functions to parse out and selec- 
tively control the rlow ot conditional access, video/audio. 

40 and MP1 data streams, tne tuner ariver 50a passes 
selected vtdeo/audic data oackets to tne vioeo fvsPEG 
driver 506 on line 512. The MPEG driver 506 controls 
the MPEG decoding hardware, synchronizes video ana 
audio data, and manages trie buttering of video and 

45 audio data to be displayed The MPfcG arsver 508 
passes oecodaa video information to the video VGA 
driver SOS via line 51 8. The VGA driver 508 processes 
the decoded video inrarroasan b14 and orovides a dis- 
play signal tnaf may oe. for example, a standard RGB 

so output on line si 6, The TV control blocK 504 controls 
tne size ana location of the viaeo window via an MPEG 
decode control signal on line 518 and a VGA window 
display control signal on sine 520 that are passed to the 
video MPbG driver 508 and the video VGA driver 508 

as respectively. 

fOOSs] With respect so file data, tne tuner driver 502 
passes file oata (e.g.. websites, software, etc.) as MPT 
data pacsets to a tuner NDIS driver 522. Tne NDSS 
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driver 522 strips the MPT header and passes standard 
IP data packets 524 using Microsoft® NDiS protocol to 
a standard Windows® Winsock® interface 528. File 
data 528 may alternatively be passed to the Wsnsock® 
interface 528 as !P data packets via a network driver 
530 that exchanges information with a network connec- 
tion 532 thai may, for example, be an Ethernet, SSDN, or 
POTS connection. 

[00593 A data manager 534 functions as a data dis- 
tributor or data hub. The data manager 534 receives 
and interprets f Me data from line 538, The data manager 
534 further provides an optional HTTP prosy service via 
isne 538. uses an SDP -t- data store 540, and schedules 
data-related tuning requirements. The data manager 
634 may store data files (e.g., HTML. GIF, etc.) on a 
local file system 541 (e.g., a hard disk) via a fifth data 
path 542. 

(0069] The data manager 534 may use a TAPI 
library block 546 to communicate vta a telephony appli- 
cation programming Interface (TAPS) via line 544. The 
TAP! library block 546 is in direct communication with a 
modem S48 having a POTS phone line connection 550. 
in this way, the data manager 534 can report to a serv- 
ice provider which advertisements a particular user has 
viewed or selected (i.e., advertisement tracking). In 
addition, the data manager S34 communicates with a 
service/CA manager 552, which sets tuning priori- 
ties/controls, manages conditional access messages, 
and resolves messages relating to program tuning infor- 
mation that are exchanged via a third data path 554 
to/from the toner driver block 502. 
[0081 ] The SDP * data store 540 is a database that 
contains all the current SDP + record information. The 
SOP + data ssore 540 passes DPG data store queries 
for data item description and display formatting informa- 
tion to a data program guide block 558 on line 556.. The 
data program guide btocK 558 contains the dynamic 
HTML pages, including graphic content, that is currently 
being broadcast by the satellite communication system 
100. The data program guide block 558 may retrieve 
fiies from the iocal file system 541 via a fourth data paih 
560. The SOP + data store 540 may also pass enriched 
TV data store queries 562 to an enriched TV function 
564 that serves to map a channel to an IP address and 
a port. The enriched TV function 564 may further 
receive tuning control information, via line 566, from a 
tuning control Interface 504 and may. accordingly, pass 
screen formatting information to the TV control biook 
504 on line 570. The enriched TV function 564 and the 
data program guide block 558 may exchange informa- 
tion with a browser application 572 aiong a first data 
path 574 and a second data path 576, respectively, 
[0062] .As described srt section ll ot this disclosure, a 
user may interact with 'the PPG to invoke the download 
of file data (e.g., by selecting various "software" Sinks). 
The PPG utilises SDP+ records to perform this task. 
The SDP + records are stored in the SOP + data store 
540. At the scheduled time of reception, the data man- 



ager 534, which holds schedule information, examines 
the records in the SDP + data store 540 to determine 
the multicast IP address on which the download wiii be 
broadcast. After the data manager 534 has determined 

s the multicast IP address, the service manager 552 looks 
to the BARP table, which may be stored on the iocal file 
system 541 . to determine tuning information for the mul- 
ticast IP address found in the SDP-s- record. For exam- 
pie, a broadcast of Quicken '98™ software may be 

io broadcast on multicast IP address 1 .2.3.4 and that mul- 
ticast IP address may correspond to tuning information 
indicating transponder two SCfD five, according to the 
BARP table. Once the tuning information is determined, 
it is passed to. the service/CA manager 552, which 

is tunes the tuner driver 502 to, for example, transponder 
two, SCiD five, 

[0063] File information received by the tuner 502 is 
passed to the tuner HDiS driver 522, where it is con- 
verted into IP data and passed to the Winsock® 526, via 

20 fine 524. The Winsock®, in turn, passes the iP data to 
the data manager 534, which performs the 8FDP func- 
tion on the iP data to recover the data for Quicken "98™. 
The data associated with Quicken w» is stored on the 
iocal file system 541 for later use. Any data determined 

25 by 8P0P to be missing from -he received Quicken '98™ 
file will be obtained on subsequent broadcasts of the 
file. Whan the complete fife has been stored on the local 
f ile system 541 , Quicken '98™ is complete and ready to 
run, 

30 

V. DsJaJ3aci«is 

[0064] FIG. 8 is a diagram illustrating a preferred 
type of transport data packet that may be transmitted via 

35 the system 100 shown in RG. 1 and processed by the 
receiver station 108 shown in RGS. 22 and 23. More 
specifically, the data packet may be coupled to the 
receiver station shown in PIG. 7 via Sine 510. The pre- 
ferred data packet shown in FIG. 8 is in the format and 

w of the type used in the DirecTV® digital broadcast sys- 
tem. As .shown, each data packet may be, for example, 
147 bytes long. The first two bytes (a byte is made up of 
8 bits) of information contain trie SCID and flags. As 
previously stated, the SCiD (service channel ID} is a 

45 unique 12-bit number that uniquely identifies the 
packet's service channel. The fiags are made up of four 
bits used primarily to control whether or not the packet 
is encrypted and, If encrypted, which key to use to 
decrypt the packet, The third byte of information is 

so mads up of a four-bit packet type indicator and a four-bit 
continuity counter. The nest 127 bytes of information 
consists of the "payioad" data, which is the actual usa- 
ble information sent from the program provider. The 
payioad can be any of the various types of data sent 

S5 over the airiink, including video, audio, conventional pro- 
gram guide data, data related to the layout/formai/con- 
fenf of the template pages of the present invention, 
conditional access data, webcasting data, software 
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download data, etc, 

VS. Audio/Video Processing 

[0065] The architecture shown in FiG. 7 may be 
used to receive audio and video signals associated with 
television programming. When a user desires to watch 
television programming, the service/CA manager 552 
tunes the tuner driver 502 to she appropriate trans- 
ponder and SCiD or SCIDs to receive the appropriate 
programming signals. The received signals are passed 
to the MPEG video driver S08 via line 512. The MPEG 
video driver 506 appropriately processes the received 
signals to obtain audio and video signals that are 
passed to the video VGA driver SOS, which, in turn, 
passes the signals to a monitor tor display. 

VII. Data.PrQcessirig 

A. Protocol Stack/Broadcast Fife Download Protocol 

.(8F.DPJ 

[0066} As discussed in section I of this disclosure, 
the PPG of the present invention requires the presence 
of appropriate data a! the receiver station 1 08. Although 
a variety of data processing techniques could be used in 
conjunction with the PPG of the present invention, 
3FDP, BAFtP, and SDP + are exemplary of preferred 
data processing methods. Respectively, these methods 
provide a way of reliably transferring file data in a one- 
way communication channel, resolving IP addresses 
into physical addresses, and announcing ?o the receiver 
station 106 how to display available data streams for 
selection, and when, and how to tune to data streams 
selected by the user, 

[80S?] Illustrated in FiG, 9, is a preferred data flow 
through a protocol stack that utilizes the BFDP, BAR P. 
and SDP + data processing methods. The transmission 
station 102 (or "headend") builds transport data packets 
for transmission in accordance with the headend data 
flow arrow. There are four primary data flow paths 
through the protocol stack at the transmission station 
1 02. Fife data begins at an application layer 802 and is 
passed down through a BFDP layer S04, a UDP layer 
608. an IP iayer 610, and is encapsulated for transmis- 
sion to the receiver station 1 06 by an MPT layer 81 4 and 
a transport layer 618. Webcast data begins at the appli- 
cation iayer 602 and is passed down through a webcast 
layer 603, the BFDP layer 604, the UDP layer 808. the 
IP iayer 610, the MPT layer 514, and the transport layer 
616. SDP+ records begin at the application layer 802 
and are passed down through an SDP + layer 606, the 
UDP iayer 608, the iP iayer 810, the MPT layer 814 and 
the transport layer 616. 8ARP information begins at the 
application layer 802 and Is passed down through a 
SARP iayer 61 S, the MP'S" layer 614 and the transport 
layer $16. Transport packets received at the receiver 
station 106 (or "subscriber") are resolved into 8ARP 



information, SDP + records, webcast information, and 
file data by passing the received packets up through the 
protocol stack in the direction indicated by the sub- 
scriber dafa fsow arrow. 

s [0S68] illustrated in FiG, 1 0 is an exemplary method 
of processing a data packet using the protocol stack 
shown m FiG, 9. FIGS. 9 and 10 are described is more 
detail below in connection with in-depth discussions 
regarding the BFDP, SARP, and SDP + data processing 

10 methods. 

Downloading tils data is especially difficult 
within the DTH system 100 (shown in FiG. 1) because 
the DTH system 1 00 does not provide a backchannel 
communication path from the receiver station J06 to the 

)5 transmission station 102 (I.e., the communication path 
is a one-way path to the receiver station 106). The 
absence of a backchannel makes it impossible far the 
receiver siatfon 106 to acknowledge to the transmission 
station 102 that s software file was completely received 

so and error free. Additionally, the absence of a backchan- 
nel prevents the receiver station 108 from requesting 
rebroadcast of missing data from the transmission sta- 
tion 102, Although the communication channel associ- 
ated with the DTH system 100 has a very low bit error 

25 rate, relatively iong periods of signal interruption may 
occur. For example, snow or rain, either at the transmis- 
sion station 102 or the receiver station 106 may cause 
the communication channels of the system 100 to fade, 
thereby causing received signal errors. Additionally, 

so user activity, such as receiver station toning or deactiva- 
tion, may cause signai interruptions, if signal interrup- 
tions occur during the download of file data, the file data 
wili be incomplete and inoperable. 
[0070] One preferred method of addressing the dii- 

35 ricuity associated with transmitting file data along a one- 
way communication path, such as that used by the PPG 
of the present invention, uses data carousels at the 
transmission station 102 that repeatedly broadcast the 
same file data to the receiver station 1 06 sn conjunction 

40 with a data transfer protocol that Is the subject of a co- 
pending, commonly assigned patent application serial 

no. filed on and 

entitled , The Broadcast File 

Download Protocol (BFDP) prepends a header to the 

45 fii© before transmission of the data packets. This header 
allows a download file to be reassembled from informa- 
tion received during one or more broadcasts of the 
same download file. Thus, if some file data is iost or cor- 
rupted during a first broadcast of the download file, 

so BFDP allows the receiver station 106 to "fill in" any 
missing or corrupted file oata with file data received dur- 
ing a subsequent broadcast of the same download file, 
thereby avoiding the constraint of having to receive an 
entire file without corruption/interruption during a single 

55 broadcast. 

[0071] The details of BFDP wili now be explained 
with reference to FIGS. 9 and 10. if a file (e.g., a web- 
Site, a software file, etc.) is to be broadcast from the 
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transmission station 102 to the receiver station 106, 
data from the application layer 802, such as webcast is 
passed to the BFDP layer 604. For purposes of expla- 
nation of She BFDP, it will be assumed that a data file 
820 having 2 kilobytes <2K) of data is to be transmitted. 
The data file 820 is received by the BFDP layer S04, 
which if necessary, breaks the data file 620 into smaller 
data fragments 622 and 824. For purposes of explana- 
tion if is assumed that the data file 620 is spiit into two 
IK data fragments 822, 824 and that a BFDP header 
628 is prepended to each of lbs data fragments 622, 
624. The ssze of the fragments is a tradeoff between 
overhead and the probability of data loss, if low over- 
head is desired, the si2S of the data packet will be large 
with respect to the BFDP header on the data. However, 
it the probability of data loss is high, the size of she data 
packets should be made small to minimize the data tost 
if a single packet is tost. Typically, the probability of data 
toss is determined by channel characteristics. The 
remainder of the processing for each fragment is identi- 
cal. A sample format for the BFDP header 626 is shown 
in FIG. 11. 

£0Q?2] The eight fields of She sample BFDP header 
628 provide information concerning the number and 
order of the data fragments 8:22, 624 that are broadcast 
to make up the data file 820. Each field in the sample 
BFDP header 626 is represented by four bytes, except 
for filename, which is represented by sixty-four bytes. 
The Sync, field contains information that may be used to 
assist in identifying the header. An I D field is a represen- 
tation of the object ID for the file being broadcast. The 
object ID may be used for dafa filtering at the receiver 
station 108. The Version field indicates the version of 
the BFDP used to create the present packet. Filename 
is sixty-four bytes of information ysed to indicate the 
filename and path where the data fragment is to be 
stored on the receiver station 108 (e.g., C:\dowo- 
loads\xyz}. Preferably; the filename field is used only for 
special files and is not generally used. For -example, 
when webcast information is transferred, a HTTP 
header is used and the filename field is ignored. The 
Modified field denotes the last time the fragment was 
modified. Preferably, this representation is in UNIX 
time J format Count, Number, and Size fields refer to 
the number of fragments used to make up the original 
file data that is broadcast, the number of this fragment, 
and the size of this fragment, respectively. The count 
number, and size fields are key pieces of information 
that allow BFDP to reconstruct a complete data file from 
multiple broadcasts of the data file. For example, a data 
file may be broken into 10 fragments and, during trans- 
mission, fragments 1-5 and 8-10 were received by the 
receiver station 106. On subsequent broadcasts of the 
data fiie, the receiver station 108 examines all of the 
BFDP headers on the received fragments and only 
stores the data packets indicated as fragments 6 and 7 
in their BFOP headers, thereby filling in the received 
data file. 



[0873] As shown in FIGS, 9 and 10. after the 
processing is complete at the BFDP layer 604, the 
resulting data packet is transferred to a UDP layer 808, 
which prepends a UDP header 628 to the packet. The 

5 UDP header 828, which Is standard and well known in 
the art, Is shown in FIG. 12. The UPD header 628 
includes fields that denote source and destination ports 
for the data. That is. UDP header fields contain informa- 
tion indicating the application that Is providing the data 

10 (source port) and the application that is to receive the 
dafa (destination port). At this point in the processing, 
the data packet is referred to as a UDP packet 630. 
[0074] Data transferred to a computer through a 
connection is typically In an internet protocol (IP) for- 

is mat, which is well known to those skilled in the art. 
Accordingly, the UDP packet 830 is passed to She IP 
iayer 810, which m a well known manner, prepends an 
IP header 632 onto the UDP packet 630, thereby creat- 
ing an iP packet 634, The iP header 632, which is 

so shown in FIG. 13 denotes, inter alia, the IP addresses of 
the data source and destination computers. Information 
thai is broadcast to a number of users preferably uses a 
multicast iP address. Alternatively, information may be 
addressed fo specific users via a standard IP address. 

25 fjK>?§! After the UDP packet 830 has been properly 
processed by the IP layer 810 to create the IP packet 
834, the IP packet 834 is passed to an MPT layer 614. 
The MPT layer 81 4 processes me IP pacKet 634 to cre- 
ate an appropriate number of MPT packets 836. For 

30 example, in digital video broadcasts (DVB) the size of 
the MPT packets may be 185 bytes. Alternatively, the 
MPT packets may be 127 bytes long tor other direct to 
home (DTH) applications. For use a* the present system 
20, each the MPT packets 636 is 1 27 bytes long includ- 
es ing a header and data. The MPT iayer uses a number of 
packet configurations, shown in FIGS. 1-^A - 14D, to cre- 
ate the 127 byte packets, if the IP packet 634 contains 
1 14 bytes or less, only one MPT packet referred to as an 
"Only Packet" 760 needs to be created. The preferred 

4a format of the Only MPT packet 760 is shown in FfG. 
140. The Only packet 760 includes: a six bit flag field 
that is preferably reserved and set to all zeros, a one bit 
start of frame t'SOF) field that indicates that this packet 
is the start of the frame, a one bit end of frame (EOF) 

45 field that indicates that this packet is the end of She 
frame, if the iP packet 634 contains 114 bytes or less, 
only one MPT packet 638 will be sent, therefore She 
Only packet header indicates that the Only packet 780 
is the start of the frame and the end of roe frame. The 

so Only packet 760 may also Include a field indicating the 
Sub-SCID address of the packet, which preferably 
includes a two byte type code and a four byte type- 
dependent code. Preferably, the type code is 0x0100, 
which signifies that the fast four bytes are the multicast 

35 group address fo which this frame belongs. The Only 
packet 760 may also include a frame type field, which 
identifies the type of content in the MPT frame. Prefera- 
bly, this field ts used to indicate whether the frame is an 



14 



87 



EP 1 024 mt A2 



28 



!P frame or a BARP frame. Preferably, the frame type 
field is fiSted using interne? Assigned Number Authority 
(SANA) standard numbers. Further, the Only packet 780 
may Include a cyclic redundancy check (CRC), which is 
a 32*bit number computed over the entire MPT frame. 
[GOTS] tf the IP packet 834 is to be processed by the 
MPT iayer 81 4 is longer than 1 1 4 bytes, Start 730, Mid- 
die 740, and End 750 MPT packets shown in RGS. 14A 
- 14D are preferably used to process the IP packet 834, 
"The headers of these packets use aii combinations of 
the fields described in conjunction with the Only packet 
760. As shown in FIG. 10. the first 118 bytes of the IP 
packet 834 are loaded into the MPT Stan packet 730. 
The start header of the MPT packet denotes a MPT 
packet as the start of the frame by setting the SOP bit. If 
the IP packet 834 is larger than 244 bytes the appropri- 
ate number of Middle packets 740 wiii be filled with 1 26 
byte sections of data from the IP packet 634. The SOF 
and EOF bits wiii not be set because the MPT packet is 
s middle packet Numerous middle packets wiii be fitted 
with the IP data until there is less than 122 bytes of data 
remaining in the iP packet 634. At this point an End 
packet 750, is tilled with the last bytes oi Information and 
appended with a CRC. This method of using Only. Start, 
Middle, and End packets yields MPT packets that are all 
exactly 127 bytes long. 

[S077] After each iP packet 634 has been con- 
vened to one of the MPT packets 638, each of the MPT 
packets 836 is passed to the transport layer 616. The 
transport layer 616 places each 127 byte packet into the 
127 byte payioad section of a transport data packet 
(shown irt FIG. 8). The complete transport data packet 
is passed to the uplink frequency converter 1 18 of FIG. 
! and broadcast to the receiver station 1 06. 
[0078] As the receiver station 1 06, which is tuned to 
a particular transponder and SCiD, receives packets of 
information, the data packets traverse op through the 
protocol stack as indicated by the subscriber data flow 
indicated on FIG. 9. The transport layer removes the 
payioad from each transport packet. After the appropri- 
ate processing, the payioad is passed to the MPT layer 
814, which strips the MPT header from the packet and 
assembles ail relevant data from MPT packets to 
assemble the IP data frame. The IP layer 610 strips the 
IP header 632 from the data, performs well-known IP 
processing functions, and routes the data to the UDP 
layer 608. The UDP layer 608 strips off the UDP header 
828 and routes the remaining information to the proper 
application (port) as denoted by the UDP header. The 
BFDP iayer 604 strips the BFDP header 626 from the 
data packets and, using the information in the headers, 
reassembles the data contained in the BFDP packets 
into the data iiie 820 as sent by the transmission station 
102, Additionally, if necessary, the receiver station 106 
denotes missing data packets through examination of 
the BFDP headers. Thus, she PPG of the present inven- 
tion may reassemble the original data file in accordance 
with the BFDP header fields at the receiver station 1 06 



after multiple broadcasts of the original data fife. That is, 
any missing data after the data is broadcast wiii be 
"filled in" with the appropriate data from subsequent 
broadcasts of the original data a fiie. For example, if a 1 

5 megabyte (MB) fiie is broadcast and the receiver station 
106 successfully acquires aii but 1 kilobyte (KB) of ins 
broadcast information, instead of having to reacquire all 
of the data that the receiver station 106 has already 
received, the receiver station 106 simply waifs for and 

jo acquires the 1 KB of data that it needs to complete the 1 
MB fiie. 

8. Broadcas t Address Resolution Protocol (SARP) 

15 [0078] As referenced earlier, the broadcast address 
resolution protocol (BARP) layer 612 is required to 
resolve IP addresses into physical (i.e., satellite trans- 
port) addresses. BARP is the subject of a co-pending 
commonly assigned application entitled 

20 , filed on and bear- 
ing: serial no. /. . The BARP layer 

is coupled to the MPT layer 61 4 and is used to map a 
multicast source IP address to transport-specific tuning 
information. That is, SARP is a map that tells a receiver 

25 station t06 on which transponder or transponders and 
SCID or SCIQs, information from a particular source IP 
address may be found, For example, when a user 
selects information from the PPG, the receiver station 
106 uses BARP to determine tuning parameters {e.g., 

30 transponder and SCID) for the information selected by 
the user. Preferably. BARP information is periodically 
sent on as many transponders as possible so that users 
have easy access to the most current BARP informa- 
tion. 

35 {mm] BARP consists of a header So! lowed by zero 
or more address records. BARP preferably uses MPT 
frame type 0x0806. FIGS. 15A and 15B represent the 
format of a SARP header and a BARP address record, 
respectively. The BARP header includes version, 

40 change number, record count and reserved fields, in 
this example, version is a 1 byte field that represents the 
version of She BARP format used to create the header 
and address record. Change number is a 1 byte field 
that is incremented each time anything In the header or 

45 any of the address records change. Record count Is a 2 
byte field that indicates the number of address records 
that follow this BARP header. The reserved field Is a 
four byte field that may be used to provide system flexi- 
bility m the future, 

so [0081} The BARP address record, as shown In FIG. 
1 5B, includes six fields. An SP address field contains a 
four byte representation of an IP address. Transponder 
is a bitmap field identifying the transponders on which 
the previously-noted IP address can be found. Each bit 

55 in the transponder field corresponds to a transponder. 
Set bits in the transponder field indicate the presence of 
the IP address on that transponder. For example, if the 
first bit is set (1 ) and the rest of the bits are clear (0) then 
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the !P address listed in the SP address field is present 
only oo the first transponder of ihe system. The SCtD 
field denotes the 12 bit SCIO that contains the informa- 
tion provided by the iP address listed in the first field of 
the header. Preferably, the four most significant bits are 
reserved. Channel is 10-bit channel number thai is 
associated with the this SOD and transponder. For 
example, transponder two, SCtD nine may correspond 
to channel 105, Preferably, the most significant 6 bits of 
She channel field are reserved for future use. Service 
type is the type and paradigm of the channel associated 
with the transponder and SCtD in the address record. 
The reserved field is 3 bytes long and is preferably 
reserved for future system use. information for channe! 
and service type fields are preferably supplied by the 
broadcaster to satisfy tuning requirements of subscriber 
units. 

[0082] While the BARP and BFOP protocol layers 
represent one preferred way of transmitting the informa- 
tion related to ihe PPG of the present invention, other 
transmission systems and methods may be substituted 
without departing from the spirit of the invention. 

C. SQEivSecords 

[0083] Another difficulty faced in utilizing the wide 
variety and large amount of information transmitted 
within the DTH system 100 is providing a way for the 
PPG to efficiently find and process the various kinds of 
data that are available at various times within the multi- 
program data stream. One preferred method that allows 
the PPG of the present invention to efficiently find and 
process information for presentation 10 a user are "ses- 
sion description protocol plus* (SDP+) records. SDP+ 
records are the subject of a co-pending commonly 

assigned application entitled ,, 

filed on and bearing serial no. 



[QQM] An SDP + record is an announcement mech- 
anism that includes a number of fields, which are 
assembled into a slngie record or fiie to provide informa- 
tion on available services such as webcasts, down- 
loads, and streaming data or other services. The SDP + 
protocol is a combination of standard SDP fields and 
augmentations, or extensions, to the standard SDP pro- 
tocol. Additional details regarding the standard SDP 
protocol may be found in RFC 2327. The standard fields 
of the SOP protocol that are used in the of the SOP + 
protocol include, protocol version, the owner/creator 
and session identifier (i.e., she IP address of the creator 
of the SOP record), the name of the SOP session (i.e.. 
the name of the SOP record), a brief description of She 
sessson (i.e., what the SDP record is for';, the multicast 
address on which the session is being broadcast, the 
start and end times of the broadcast, the repeat times of 
the broadcast, a list of Internet webpages that can pro- 
vide additional information on the item that is going to 
be broadcast, what the port of the broadcast is {i.e., She 



UOP port of the broadcast), the type of broadcast {e.g., 
BFDP, Stream. Webcast or Intercast}, sorting and filter- 
ing information. 

[0085] As noted, an SOP * record may also contain 

s information such as the iiroe a particular service will be 
broadcast, the multicast IP address on which the serv- 
ice will be broadcast, the size of the fue that will be 
broadcast, and information relevant to the PPG such as 
text or images that should be displayed to the user. 

10 Each download service (e.g., each webcast, each soft- 
ware download, etc.) has its own SDP+ record, which is 
broadcast to ail subscribers to inform them of me infor- 
mation thai is available for download. With reference to 
PPG information, SDP + records are used by ihe PC 

is 128 to build particular sections of pages using selected 
information resident within the PC 128 (e.g., the basic 
page templates shown in FIGS, 2-5) and selected 
dynamic data that is received from a satellite in ihe form 
of SOP + records. When the user launches the interface 

20 into another state or page, the PPG builds She destina- 
tion page as instructed by the templates and by the SOP 
+ records. The page is then displayed on the user's PC 
monitor 130. 

SDP +■ records also allow users to prs-seiect 

25 download content from descriptions of the content, then 
filter for that information as It arrives in the one-way data 
stream of the OTH system 100. The descriptions of the 
content may include extended SDP records including 
protocol version, name, times of broadcast, fp address. 

30 mandatory download status, 10 number, run command, 
category, file size, text messages, channel, images, 
keywords, etc. 

[8087] As previously mentioned, SDP + records 
also provide announcement information including con- 

35 tent type, start time, duration, internet address Informa- 
tion, and actions to be taken on receipt of the 
information. Announcement management is critical to 
finding the data stream, discrete download or webcast 
information in the received transmission. SDP + records 

40 can be rescinded and modified, once they are present 
or the user's PC 128. SDP+ records can be used to 
indicate mandatory download events such as software 
updates. The system user {client) uses SOP + records 
to schedule program rscepfion. After the client makes 

45 selections based on the SDP + record information, the 
receiver station 108 properly tunes itself to receive the 
selected information. 

[0088] SDP + records are a combination of conven- 
tional SDP records and extensions to the conventional 

50 SDP records. Generally, the extensions to ihe standard 
SDP protocol consist of fields for linking different down- 
load services together, specifying if a download fiie is 
mandatory, archived or should be run upon download so 
the receiver station 1 08. The extensions also provide for 

55 specification and placement of graphics for the PPG, 
the notification of the user upon receipt of the SDP + 
record, and the recissson of previously sent SDP +■ 
records. These unique extensions coupled with the 
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standard SOP protocol yield She SDP + protocol used in 
conjunction with me PPG of the present invention. The 
details of the conventional SDP fields and the unique 
extensions of the present invention are best described 
in conjunction with the exemplary SDP+ records shown 
in FIGS. ISA- 18D. 

{0089] Referring now to FfGS. 16A-1 80, fields indi- 
cating version (v), record ID (a), multicast iP address 
(c), time (t), and port (m) are required for at! SDP+ 
records of any kind. Additionally, for any BFOP down- 
load the object ID BFDP code (a=key:) is needed. The 
run command {a = run:) is required for ail streaming 
data downloads. For all streams having an entry in the 
MPG a channel iink (a = channel) is required. Addition- 
ally, for all webcasts a URi address field (« = < uri > ) is 
required. 

fOOSO] FIG. 16A is a sample SDP + record tor 
streaming data, which is commonly referred io as a 
ticker. The field "v = 0" refers to the version of the SDP 
■*■ protocol used to produce this SDP + record. The 
record SO, which is represented by "o," indicates the 
unique session ID for this particular record. Specifically, 
the session ID for this SOP* record is 0001 arid the ver- 
sion of this record is 17. The session iO is a way to refer 
to Shis particular SDP + record and 1? indicates that 
there have been 16 previous versions of this SDP + 
record before this version. The name of this session is 
represented by "s= Announcement Dump," However, it 
should be noted that the session name is arbitrary 
ASCII text that Is used to identify the SDP t record. The 
fiefd V represents the multicast SP address of this ses- 
sion and 71" indicates thai the Time To Live (TTL) 
value, which indicates the number of "hops" that a 
packet may make before it expires. Multicast IP 
addresses denote the iP address on which the informa- 
tion corresponding to the SDP + record will be broad- 
cast The multicast IP address is used in 'conjunction 
with she previously described BARP table to tune a sub- 
scriber's receiver station 106 to the appropriate trans- 
ponder and SCiD So receive the broadcast information. 
When a user makes a request to receive Broadcast 
information using she PPG, the receiver station 106 
determines the multicast IP address on which the infor- 
mation will be broadcast by looking to the SDP + record 
corresponding to the selection. Once the multicast IP 
address is determined, the receiver station 108 uses the 
BARP table to correlate the multicast IP address to a 
transponder and SCiD. The receiver then appropriately 
tunes itself to the proper transponder arid SCiD to 
receive the broadcast information. Since streaming data 
or tickers are always running, the star! and end times 
represented by "t = 0 0" indicate that the data service is 
constantly running and is permanent. The Held *m =" 
indicates that the UDP port of the data is 3278 and the 
type of data is streaming data. 
[mm The SDP+ record shown in FIG. 16A 
includes "a=*ey:1,* which indicates that the object 3D for 
this SOP + record is 1. The object ID may be used for 



sorting or otfjer functions. The object SD in the SDP -i- 
record matches the object SD sent in the BFDP header. 
The field "a - run: consoleticker" indicates that when the 
download Is complete, an executable fite named conso- 
5 ieticker should be started. The standard SDP field "a = 
kevwds" is used io correlate SDP records to one 
another. For example, in the SDP + record shown in 
FIG. 16A "tsetup* ss used to correlate this SDP + record 
with another SDP + record, such as a client download 

imSZJ FIG, 16B is an example SDP-f- record tor a 
file download. Similar to the ticker SDP+ record of FiG. 
16A, the file download SDP+ record a fiie download 
specifies the version of the. SOP + protocol used to pro- 
15 duoe the SDP + record. She record ID, the name of the 
session, the multicast IP address of the session, and 
the object SD of the session. Additionally, the SQP+ 
record shown in FIG. 18B specifies download times 
using a 'i= 3079382400 31 55745600.° wherein the first 
so number is the start time of the broadcast and the sec- 
ond number is the end time of the broadcast, The start 
and end times are specified in decimal network time 
protocol (NTP) format. The "r = iOm 10m 0" specifies 
the broadcast repetition of the broadcasts, wherein the 
ss first number indicates the interval between broadcasts, 
the second number indicates the duration of the broad- 
casts and the third number indicates the time offset 
between She broadcasts. The field "m = " indicates that 
the UDP port of the data is 3335 and the iype of data is 
30 BFDP data. The SDP+ record shown in FIG. 1 68 further 
specifies the size of the file that ss to be downloaded 
using the "a =fsz" command. The example file download 
SDP+ record specifies a fiie size of 980K. The fiie down- 
load SDP + record also specifies that this file is a man- 
as datory download using the command "a = mandatory." 
That ss. the receiver station must receive the data 
broadcast corresponding to this SDP + record during 
one of the broadcast times. The field "a = run:cafalogin- 
stall.exe* specifies that after the data associated with 
w the SDP + record Is received, the file cataioginsiafi.exe 
must be executed. 

[00§3] FIG. 18C is an example of an SDP+ record 
that is used io specify information pertinent to a web- 
cast, in addition to using the fieids previously described 

45 in conjunction wish the file download and ticker SDP + 
records, the webcast SDP + record may use the session 
description field denoted as "i * ." This field is an ASCfl 
text fieid that may be used to describe She content of a 
particular session or webpage. Trie session description 

so fieid may be used as the program preview description 
represented as horizontal, lines in a child window (not 
shown) that may pop-up when the system pointer rolls 
over a video image representing a program. Alterna- 
tively, the session description field of the SDP -*- record 

ss may be used in conjunction with SDP ■+ records other 
than webcast SDP + records. The webcast SDP + 
record also includes a field denoting the URI of the web- 
page that is broadcast. The webcast SDP + record also 
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uses the standard SDP extension *a = cat," vWiich is 
used for sorting and filtering the SDP + records. 
£80843 The webcast SDP + record uses the unique 
extension "a - dispiaytiype -" to indicate how the infor- 
mation content from the webcast wiii be displayed to the 
user. Additionally, the unique SDP+ field "a = img" is 
used to associate an image file (in this case ersn.gif) with 
a webcast. This image may be used as a thumbnail or 
any other representation of the content of the webcast. 
The image field and the display type field can work 
together to provide information for the PPG. Display 
type may be used to ind icate on wh ich page of the PPG 
the image specified if) me image field must be placed. 
For example, type may be used to specify Movies, 
Sports, New, Data, or any other available category, 
each of which may be represented by a number. As 
shown in FIG 1 8C, type = 1 is specified, which may cor- 
respond to Movies. Accordingly the image cnn.glf will be 
placed on an appropriate page of the PPG as shown in 
FIG. 2. The specification of priority =8 denotes the par- 
ticular location m which the cnn.gif image will be placed 
on the page. Referring to the movies page shown in 
FIG. 2, different priorities correspond to different loca- 
tions in She arrangement of the images within the 
video/picture segment 

[00983 FIG- 1 6D is an example of an SDP +■ record 
that may be used to represent enriched TV. in addition 
to the field discussed in conjunction with the SDP + 
records, this SOP + record includes the field "a = chan- 
nel." This field contains a 32-bit channel number that 
associates the data contained in the enriched video to 
channel content oi a channel located in the program 
guide. The information contained in the enriched TV 
may be associated through a number of program guide 
channels, 

D. Webcast 

[0Q9S] As previously noted, the DTH system 100 
broadcasts discrete downloads. These downloads are 
data items that have weii-defined broadcast schedules 
and require detailed announcement information to 
locate the items in the received data. Examples of dis- 
crete downloads include software applications, such as 
spreadsheets, word processors or games. Webcasting 
is a special case of the discrete download. A webcast is 
an ongoing and repeating download of -specially 
selected web content. The content is usually grouped 
by domain, Minimal scheduling is required for down- 
loading webcast information. Multiple groups of content 
may be identified by the same identifier, thereby creat- 
ing a one-to-many relationship among the items of inter- 
est. The system 1 00 may archive webpages pages on a 
the PC f 28 for later viewing. 

{00&7] As webpage information is received by the 
subscriber unit it is stored for later use. In the preferred 
embodiment, webpage information is received in a com- 
pressed format and is stored directly (i.e., without 



extraction) by the subscriber unit. Preferably, the 
present invention uses an archiving scheme based on 
the PKWare™ PKZiP™ format. However, other alterna- 
tive archiving formats may be used. If the archived files 
s are compressed, the files are preferably extracted on 
demand using a PKWare™ extractor, if, however, the 
files are not compressed, any ZIP extractor may be 
used to extract and view the files. Preferably, the filena- 
mes used in the webcast archive are actually fhe uni- 
te form resource identifier (URI). 

[9S®8| Preferably, webcast archive files have a ded- 
icated filename extension. On any given data carousel, 
the contents of which is repeatedly broadcast, there 
must be exactly one main file for each webcast. Prefer- 
15 ably, this file contains a snapshot of the entire website or 
website subset as seiected for broadcast. Update 
archive files may be used to replace portions of the 
main file on the carousel. The subscriber unit stores all 
archive files in a subdirectory corresponding to the ses- 
20 siors iO of the webcast. Preferably; when a main fiie is 
received that is newer than the current main fiie in that 
directory, all other files in that directory wiii be removed 
and any links in the proxy server's cache map file for this 
webcast wiii be replaced with the URis in the new main 
25 fife. 

[0099] in accordance with the present invention, the 
subscriber unit preferably maps uniform resource loca- 
tors {URis'! to archive files. The map allows the sub- 
scriber unit to locate the archive file containing a URI 

30 that the user desires to view. When the subscriber unit 
receives the main file, the subscriber unit removes all 
files and cache map file links to the associated session 
prior to the receipt of the new main fiie When the user 
requests a webpage. the subscriber unit extracts and 

35 decompresses the appropriate archive file data to a 
socket. This extraction is done In reai time rather than 
extracting me entire archive file to disk. The subscriber 
unit also preferably has fhe capability so save partially 
downloaded fifes and acquire missing portions of the 

40 files on the next broadcast of the tiles as with all BFDP 
deliveries. 

[01 OS] In accordance with the present invention , the 
headend unii Is capable of manipulating the archived 
files using functions that archive files, determine the 

<is number of files in an archive fiie, return the name of a 
particular entry in an archive fiie, remove entries from 
an archive file, and merge a number of archive files into 
one archive file. The function that puts entries into an 
archive fiie includes a field denoting the fiie or flies to be 

so archived. Preferably, wildcard indicators may be used to 
specify a number of filenames for entry into the archive 
file. Trie archive function also preferably allows for a 
specification of a location to which the archive fiie 
should be written (e.g., a path name), in a preferred 

ss embodiment the archive function allows for specification 
of compression or no compression for the archived fiie. 
The archive function parses the specified files, reads 
the hypertext transport protocol (HTTP) header, and 
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archives the specified fifes to an output tile using trie 
Ufii found in the HTTP header. 
(0101] A function that counts the number of files m 
an archive is aiso preferably implemented at the head- 
end unit. This function aiiows for a specification ot an 
archive filename and returns the number of tiles stored 
m the archive file. Another desirable function is that of a 
function that returns the name of a tile located in an 
archive file. This function allows for specification of an 
archive filename, the inaexor location of the file in ques- 
tion, the name of a buffer that will be filled with the name 
of the ftie in question, and the size of the specified 
buffer. Based on the inputs specified tms function pref- 
erably returns the name of the file located m She speci- 
fied maex positron in the specified archive file, the size 
of vne fise, and She length of the character string returned 
in the Puffer size 

[01023 A function that erases pontons of an archive 
file is also desiraoie. mis erasing function allows tor the 
specification at the archive file in question, the array 
index or indices to be erased from the archive file, and 
the numoer of elements specified in the index or indices 
to se erased. Preferably, a function is included that 
allows for the merging of two archive files. This merging 
function allows for the specification of two archive tile 
names. One of the archive filenames is the file thai is to 
be merged into the archive file bearing ihe other speci- 
fied fiiename. 

VilL Conclusion 

[0103J Of course, it should be understood that a 
range of changes and modifications can be made to the 
preferred embodiment described above, it is therefore 
intended that the foregoing deiaiied description be 
regarded as illustrative rather than limiting and that it be 
understood that it is the following claims, including all 
equivalents, which are intended to define the scope of 
this invention. 

Cfaires 

I, A computer based graphical user interface for facil- 
itating the selection ana display of transmitted 
audio, video, and data, comprising: 

an active video segment adapteci to display a 
currently tuned program: 
a category segment listing various categories 
of programs or services available for viewing; 
a video/picture segment having a plurality of 
video/stcture areas associated with the cate- 
gory segment, wherein selection of a one 
vtseo/picture area invokes tne interlace to com- 
mand a receiver to tune to a particular program 
or servsce associated with the one video/pic- 
ture area and to display the particular program 
in ihe active video segment; and 



a graphic/link segment, wherein selection of a 
graphic/link invokes a function associated with 
the graphic/link. 

5 2. The interface of claim 1, wherein the graphic/iink 
segment includes a web graphic/fink indicating that 
there is a web page related to at least one 
video/picture area from the plurality of video/picture 
areas. 

to 

3. The interface of claim 1 , wherein the graphic/link 
segment includes grid-guide iinks that invoke the 
interface fo display a program grid-guide. 

is 4, The interface of claim 1 , wherein the graphic/iink 
segment includes video-clip links that invoke the 
display of video clips in the video/picture segment. 

5, The interface of claim 1 , wherein the graphic/link 
co segment includes software iinks that invoke the 

download of software to the receiver. 

6. The interface of claim 1 , wherein the graphic/link 

segment includes software links that invoke the dis- 
j 5 piay of a data catalog that provides a schedule of 
when particular computer programs/web pages will 
be broadcast and available for download to the 
receiver. 

$o 7. The interface of claim 1. wherein the graphic/Sink 
segment includes links that invoke the purchase 
and display of a pay-per-view program. 

6. The interface of claim 1 , further comprising a page 
35 segment, whereby a user may sefect from one or 
more pages associated with a particular category. 

§. The interface of claim 1, further comprising a time 
line associated with one or mote of the video/pic- 
40 turg areas. 

10, The interface of claim 1, wherein ihe categories 
within the category segment listing include at least 
one from the group of categories consisting of mov- 
e's ies, sports, news, kids & family, shopping, music, 

educational, entertainment, and favorites. 

11, The interface of claim t, wherein the video/picture 
segment has six 3:4 asosct ratio video picture 

so areas. 

12, The interface of claim 1, further including one or 
more auxiliary display areas. 

55 1 3. A method for facilitating Sis selection and display ot 
transmitted audio, video, and data, comprising: 

displaying in a category segment a listing of the 
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various categories of programs available for 
viewing; 

displaying in an active video segment a 
video/service channel to which a receiver is 

currently tuned: 

displaying a graphic/link segment containing a 
least one graph ie/link that invokes a feature or 
service associated with the graphic/Sink; 
displaying a video/picture segment having a 
plurality of video/picture areas associated with 
the category segment; 

receiving an Input from a user, the input being 
a- selection of a one video/picture -area-selected 
from she plurality ot video/picture areas; 

commanding a receiver to tune to a particular 
program or service associated with the one 
video/picture area; and 

displaying the particular broadcast program in 
the active video segment. 



within trie category segment listing include -at least 
one from the group of categories consisting of mov- 
ies, sports, news, kids & family, shopping, music, 
educational, entertainment, and favorites. 

23. The interface of claim 13, wherein the video/picture 

segment has six 3:4 aspect ratio video picture 
areas. 

24, "Hie interface of claim 13, further including the step 
of displaying one or more auxiliary display areas. 



. The interface of claim 1 3, wherein tne graphic/Sink 
segment includes a web graphic/link indicating that 
there is a web page related to at least a one from 
the plurality of video/picture areas. 



. The interface ot claim 1 3, wherein the graphic/link 
segment includes grid-guide sinks that Invoke the 
interface to display a program grid-guide. 



18. The interface of claim 13, wheresn the graphic/link so 
segment includes video-clip links that invoke the 
display of video dips in the video/picture segment. 

17, The interface of claim 13, wherein the graphic/link 
segment includes software links that invoke the 35 
download of related software to the receiver. 



18, The interface of claim 13, wherein the graphic/link 
segment includes software links that invoke the dis- 
play of a data catalog that provides a schedule of 40 
when particular computer programs/web pages wilt 
be broadcast and available for download to the 
receiver. 



19. The interface of claim 13, wherein the graphic/link 45 
segment includes finks that invoke the purchase 
and display of a pay-per-view program. 

20. T he display of claim 1 3, further including the step of 
displaying a page segment, whereby a user may so 
select from one or more pages associated with a 
particular category. 

21 . The display of ctalm 1 3. further including ihe step of 
displaying a time line associated with one or mora 55 
of the video/picture areas. 

22. The interface of claim 13, wherein the categories 
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(5?) A system and method tor displaying a picto- 
graphic program guide (PPG) to assist users in deter- 
mining and selecting television viewing options and re- 
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to perform a variety of operations, including determining 
program availability, selecting programming or services, 



and launching to related information, programming or 
services. The PPG layout and organization is defined 
by one or more templates, and the basic instructions for 
building the templates are broadcast Jo Stie receiver sta- 
tions. The PPG, according to She present invention, is 
constructed from both teal time broadcast data 
("streaming" data) and periodically downloaded and 
stored data ("fife" data). By broadcasting the template 
information, along with instructions or linking-data on 
how to {iff in the template using the streaming and fife 
data, the broadcaster can easily change the PPG pres- 
entation format by changing the broadcast template in- 
formation. 
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